Successor levels of the Jensen hierarchy

نویسنده

  • Gunter Fuchs
چکیده

I prove that there is a recursive function T that does the following: Let X be transitive and rud closed, and let X ′ be the closure of X ∪{X} under rud functions. Given a Σ0 formula φ(x) and a code c for a rud function f , T (φ, c, ~x) is a Σω formula such that for any ~a ∈ X, X ′ |= φ[f(~a)] iff X |= T (φ, c, ~x)[~a]. I make this precise and show relativized versions of this. As an application, I prove that under certain conditions, if Y is the Σω extender ultrapower of X with respect to some extender F that also is an extender on X ′, then the closure of Y ∪ {Y } under rud functions is the Σ0 extender ultrapower of X ′ with respect to F , and the ultrapower embeddings agree on X.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable

We consider the quantifier alternation hierarchy within two-variable first-order logic FO2[<, suc] over finite words with linear order and binary successor predicate. We give a single identity of omega-terms for each level of this hierarchy. This shows that for a given regular language and a non-negative integer m it is decidable whether the language is definable by a formula in FO2[<, suc] whi...

متن کامل

On the stability of multi-m-Jensen mappings

In this article, we introduce the multi-$m$-Jensen mappings and characterize them as a single equation. Using a fixed point theorem, we study the generalized Hyers-Ulam stability for such mappings. As a consequence, we show that every multi-$m$-Jensen mappings (under some conditions) is hyperstable.

متن کامل

Normal Forms for Second-Order Logic over Finite Structures, and Classification of NP Optimization Problems

We start with a simple proof of Leivant's normal form theorem for 1 1 formulas over nite successor structures. Then we use that normal form to prove the following: (i) over all nite structures, every 1 2 formula is equivalent to a 1 2 formula whose rst-order part is a boolean combination of existential formulas, and (ii) over nite successor structures, the Kolaitis-Thakur hierarchy of minimizat...

متن کامل

The expressive power of existential rst order sentences of B uchi ' s sequential calculus

The aim of this paper is to study the rst order theory of the successor, interpreted on nite words. More speci cally, we complete the study of the hierarchy based on quanti er alternations (or n-hierarchy). It was known (Thomas, 1982) that this hierarchy collapses at level 2, but the expressive power of the lower levels was not characterized e ectively. We give a semigroup theoretic description...

متن کامل

Non-Archimedean stability of Cauchy-Jensen Type functional equation

In this paper we investigate the generalized Hyers-Ulamstability of the following Cauchy-Jensen type functional equation$$QBig(frac{x+y}{2}+zBig)+QBig(frac{x+z}{2}+yBig)+QBig(frac{z+y}{2}+xBig)=2[Q(x)+Q(y)+Q(z)]$$ in non-Archimedean spaces

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Log. Q.

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2009